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ARQ METHOD WITH ADAPTIVE TRANSMITTAL DATA BLOCK POSITIONS 

The invention relates to a method for the transmission of data in a 
communication system, in which a transmittal data stream with 
serially successive data is transmitted via a time-variant 
5 transmission channel. 

For data transmissions in a communication system, especially in a 
radio communication system, so-called automatic repeat request 
transmission methods (ARQ transmission methods) or hybrid ARQ 
transmission methods are known in which an input data stream with 

10 serially successive data is transmitted by radio and divided into 
data blocks. In this case, each individual data block to be 
transmitted has a test data sequence added as a prefix which at the 
receiving end allows information to be provided about whether or not 
a data block was transmitted without errors. This test data sequence 

15 can be embodied, for example, as a checksum covering the data block 
or as a CRC data sequence for a cyclic redundancy check. 

If on the basis of the receiving-end checking data information, an 
errored data block was detected, the corresponding data block will 
be rejected in the case of the ARQ method and requested again at the 
20 transmission end. 

With a hybrid ARQ method, the errored data block that was first 
transmitted is buffered and re-requested at the transmission end. 
The re-requested data block and the buffered data block are combined 
with one another in the receiver. The resulting data block is then 
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checked again for errors using the checking procedure. 



With the hybrid ARQ method the data block is re-transmitted in 
accordance with the pure ARQ method: The data block is re- 
transmitted unchanged and coded in the same way. A method known as 
5 "chase combining" is used as the combination method. 

As an alternative, the block can be transmitted in accordance with 
the " incremental redundancy" method. Here the coding of the data 
block to be re- transmitted is changed. As a result, an additional 
redundancy method for error correction is made available at the 
10 receiver. The buffered data block and the re- transmitted data block 
are combined by means of a so-called "code combining" method. 

In the case of radio communication systems, it is necessary to adapt 
a data transmission rate with a high data throughput optimally and 
dynamically to the properties of a radio transmission channel which, 

15 in general, change over time (time -variant) through statistical 
fluctuations and interferences within the radio transmission 
channel. However, in the case of an increased data transmission 
rate, the susceptibility of data transmission to errors also 
increases because the capacity limit of the radio transmission 

20 channel is being approached. 

The problems resulting from time-variant radio transmission channels 
are, for example, well-known from the mobile radio standards GSM, 
UMTS, HiperLAN, etc. and are particularly marked for strong power 
fluctuations in a receive signal as well as by the noise that 
25 overlaps and interferes with this received signal caused by a 
receiving amplifier arranged at the receiving end. 
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The power fluctuations in this case depend on the location and 
movement of a mobile user. 

Telephone lines for ADSL connections, cables for cable television 

and optical fiber cables can also be seen as time-variant 
5 transmission channels. 

Data blocks to be transmitted are protected against transmission 
errors by means of redundancy methods, forwards error correction 
methods or by means of a special error detection coding method. As a 
result, in each case a proportion of useful data is reduced 
10 accordingly within a data block to be transmitted. 

Therefore, while in the case of a transmission channel with poor 
transmission properties a large amount of redundancy data is 
required in a data block, it is known that for transmission channels 
with good transmission properties (with a typical bit error rate BER 
15 < 10* 5 ) , a checksum for error detection is already sufficient, in 
which case a maximum proportion of useful data is obtained in this 
instance. 

In the case of the hybrid ARQ method, by using the combination 
method, a receiving-end signal-to-noise ratio SNR is improved to 

20 such an extent that an error free reception is made possible. 

However, a disadvantage of the hybrid ARQ method can be seen in the 
fact that, by repeatedly transmitting entire data blocks, only a 
rough grading of the data rate and, as a result, only a rough 
adaptation to the properties of the radio transmission channel . is 

25 made possible, large memory capacities must be provided at the 
receiving end to buffer errored data blocks. Re-requesting and 
transmitting errored data blocks leads to delays in the data stream 
or ' 
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an effective useful data throughput is reduced. 

Therefore, it is the object of this invention to develop a method 
for the transmission of data in which, on the one hand, the memory 
capacity is reduced at the receiving end and, on the other hand, the 
5 effective useful data throughput is increased. 

The object of the invention is achieved by the features of Claim 1. 
Advantageous further developments of the invention are specified in 
the subclaims. 

With this invention, an input data stream that has serially 
10 successive bits or symbols is divided into individual words. The 

individual words are mapped onto code symbols or modulation symbols 
during a later transmission, in which case each individual word 
includes one or more bits. 

From the individual words of the input data stream, a specific 
15 transmittal data block is formed for (radio) transmission. For each 
position that a word may occupy within the transmittal data block, 
an a-priori reliability value can be determined which is obtained 
from the properties of a coding method or a modulation method used 
at the transmission end. This a-priori reliability value describes 
20 an error probability to be expected when a corresponding word is 
transmitted to the relevant position. The individual words are 
allocated to the individual positions within the transmittal data 
block on the basis of the a-priori reliability values of the 
relevant positions. 
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A word that is to be transmitted first is allocated to a first 
position with a maximum a-priori reliability value in the 
transmittal data block. A word to be transmitted second is allocated 
to a second position with a second highest a-priori reliability 
5 value or the word to be transmitted last is allocated to a last 
position in the transmittal data block with a minimum a-priori 
reliability value. 

In the transmittal data block, the words of the input data stream to 
be transmitted are allocated ascending positions with descending a- 
10 priori reliability values. 

An a-posteriori reliability value is formed at the receiving end for 
each received word of the transmittal data block and serves as the 
parameter for the error probability of the word and is compared with 
a pre -determined minimum value. For example, the receiving-end a- 

15 posteriori reliability value is formed by means of a soft output 

decoding such as trellis decoding. With this decoding, soft output 
information is used in order to determine an a-posteriori 
probability for each individual word and to determine whether or not 
the word was received correctly or with errors (for example, soft 

20 output Viterbi algorithm according to Hagenauer) . 

At the receiving end, if the a-posteriori reliability value of an 
ith word in an allocated ith position of the transmittal data stream 
falls below the minimum value, the ith word will then be considered 
as errored and at the transmission end a re-transmission of those 
25 words will be requested and executed; said words having a lower a- 
priori reliability value than the ith word and, as a result, 
occupying positions POS i in the transmittal data stream. In this 
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case, the request is carried out effectively and simply by 
acknowledgement of the corresponding ith position of the word 
detected as having errors from the receiving end to the transmitting 
end. 

5 At the transmission end, the acknowledgement of the ith position is 
interpreted in such a way that the first i-1 words of the 
transmittal data block with the positions 1 to i-1 were received 
error free, in which case their re- transmission is unnecessary. On 
the other hand, those words that were transmitted to the positions 
10 POS i will then be considered as errored, re-requested at the 
transmission end and re-transmitted by using a newly formed 
transmittal data block. In the case of the newly formed transmittal 
data block, the ith word of the previously transmitted transmittal 
data block is now assigned to the first position. 

15 Unlike the hybrid ARQ method, if a transmission error occurs at the 
transmission end, complete transmittal data blocks are not re- 
requested and re-transmitted, but only those words that do not 
conform to a minimum value pre -determined at the receiving end are 
re-requested at the transmission end. 

20 The method according to the invention, saves memory capacity at the 
receiving end. 

The inventive localization of errored words within a data block and 
their exclusive re-transmission increases the effective useful data 
throughput . 

25 Acknowledging the first position means that only minimum additional 
signaling effort is needed for a reverse channel. 
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The method according to the invention can be used for different 
(radio) transmission methods or (radio) communication systems. It is 
particularly applicable to mobile radio communication systems 
because of its time-selective radio channel properties. 

The inventive method allows data transmission rates to always be 
optimized to the properties of the transmission channel. 

The method according to the invention combines the errored words as 
a coherent group on the basis of their reliability value in the data 
block and enables them to be addressed according by their positions 
or called up as an entire group. 

Embodiments of the invention are explained in greater detail below 
on the basis of the accompanying drawings. They are as follows: 

FIG 1 a block diagram of an arrangement for a method for the 
transmission of data according to the state of the art, 

FIG 2 a block diagram of an arrangement for a method according to 
the invention for the transmission of data, 

FIG 3 the formation of a transmittal data stream shown in FIG 2, 

FIG 4 a receiving-end evaluation of the transmittal data stream 
shown in FIG 3 , and 

FIG 5 a typical application of the method according to the invention 
for the transmission of data in the case of a 16QAM modulation 
method used at the transmission end. 
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FIG 1 shows a block diagram of an arrangement for a method for the 
transmission of data according to the prior art. In the hybrid ARQ 
method ("Automatic Repeat Request", ARQ) shown here, transmission- 
end (SS) input data combined into DIN data blocks arrives at a 
device for ARQ control, ARQS, via a transmittal memory SSP that 
serves to buffer the data blocks. The DIN data blocks are coded by 
means of a coding device COD and are, in each case, provided with a 
checksum for error detection, known as parity check bits. The data 
blocks are then modulated by means of a modulation device MOD and 
transmitted via a time-variant transmission channel CH. 

At the receiving end (ES) , the transmitted data blocks are 
demodulated by means of a demodulation device DEMOD, decoded by 
means of a decoding device DECOD and fed to a device for error 
detection FEK. The relevant checksum allocated to each data block is 
15 checked here. Should an error be determined in the allocated, 

transmitted data block, the corresponding data block is, on the one 
hand, buffered by means of a receive memory ESP and, on the other 
hand, re-requested via a reverse channel RK from the transmission 
end. 

20 The requested data block is re- transmitted and combined with the 

receiving-end data block which is buffered. Typical methods used .for 
this are a maximum ratio combining method or a code combining 
method. Error correction is executed on the result of the combining 
method that this is undertaken in the decoding device DECOD. Data 

25 blocks evaluated as error free arrive at an output OUT so that they 
can be processed further. 
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FIG 2 shows a block diagram of an arrangement for a method according 
to the invention for the transmission of data in the case of an UMTS 
radio communication system. 

An input data stream IN with serially successive bits or symbols is 
5 divided into words at the transmission end (SS) in a send control 

device HARQ-Tx which represents a high-speed downlink packet access. 
Subsequently, as many words as can be accommodated in a transmittal 
data stream SDS are fed to a permutation device PERM. 

In the permutation device PERM, a specific transmittal data block 
10 SDS is formed from the individual words of the input data stream IN 
intended for (radio) transmission. For each position that a word may 
occupy within the transmittal data block SDS, an a-priori 
reliability value can be determined that depends on a coding method 
or a modulation method used at the transmission end. As a result, 
15 this a-priori reliability value describes an error probability to be 
expected on the transmission of a corresponding word to the relevant 
position. Therefore, the individual words are allocated to the 
individual positions within the transmittal data block on the basis 
of the a-priori reliability values of the relevant positions by 
20 using the permutation device PERM. 

A word to be transmitted first is allocated to a first position with 
a maximum a-priori reliability value in the transmittal data block 
SDS. A second position with a second highest a-priori reliability 
value, etc. is allocated to a word to be transmitted in second. The 
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word to be transmitted last is allocated to a last position in the 
transmittal data block SDS. 

The transmittal data block SDS with the words arranged according to 
the invention arrives at the radio communication system via a device 
5 for coding and modulating COD/MOD at an interleaving device INTL for 
carrying out an interleaving method. Data blocks formed in this way 
are radio-transmitted via a time-variant transmission channel CH 
which exhibits specific radio channel properties. 

At the receiving end, the radio- transmitted data blocks are fed to a 
10 deinterleaving device DINTL for carrying out a deinterleaving method 
and are again demodulated or decoded by using a device for 
demodulating and decoding DEMOD/DECOD in which case the transmittal 
data block is recovered again at the receiving end. In this case a- 
posteriori reliability values serving as parameters for the error 
15 probability of the words recovered at the receiving end are 

obtained. For example, the receiving-end a-posteriori reliability 
values are formed by using a trellis decoding or by using another 
soft output decoding. 

By using an inverse permutation device IPERM, the received words are 
20 rearranged in such a way that their sequence does not conform to the 
original input data stream IN. 



Subsequently, the a-posteriori reliability value formed for each 
received word is compared with a pre-determined minimum value. 
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An ith word will be considered as errored if its a-posteriori 
reliability value falls below the minimum value. Therefore, via a 
receive control device HARQ-Rx, the ith position allocated to the 
ith word is reported to the transmission end SS by using a reverse 
5 channel ACK/NAK-RK. In this case, at the transmission end, a new 
transmittal data block is formed and the ith word is now allocated 
to the first position of the block, this word being considered to be 
errored at the receiving end. Further positions of the newly formed 
transmittal data block are occupied accordingly with the words i+1 
10 and so forth of the previously transmitted transmittal data block; 

said words likewise being considered to be "transmitted incorrectly" 
according to the method. 

The resulting allocation of words to positions on the basis of the 
reliability values is known both at the transmission end and at the 
15 receiving end. 

FIG 3 shows a formation of a transmittal data block SDS from an 
input .data stream IN shown in FIG 2 . The input data stream IN has a 
total of n words DW1 to DWn. 

In order to form the transmittal data block SDS, the individual 
20 words DW1 to DWn of the input data stream IN are allocated to the 

positions POS of the transmittal data block SDS on the basis of the 
a-priori reliability values. 

For each position POS that a word may occupy within the transmittal 
data block SDS, the a-priori reliability value ZUV1 to ZUVn can be 
25 determined, depending on a coding method or a modulation method used 
at the transmission end. 

An ith word DWi of the input data stream IN is allocated to a first 
position POS1 of the transmittal data block SDS with a maximum 
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reliability value ZUV1 and forms a first word Wl of the transmittal 
data block SDS . An nth word DWn is allocated to an nth position POSn 
of the transmittal data block SDS with a minimum reliability value 
ZUVn and forms an nth word Wn of the transmittal data block SDS, 
5 etc . 

On transmitting the transmittal data block SDS, the first word Wl at 
position POS1 is first of all transmitted. As a result, a 
transmittal data block SDS to be transmitted is obtained to which 
the words Wl to Wn are allocated to the ascending positions POS1 to 
10 POSn with descending reliability values ZUV1 to ZUVn in each case. 

For a further improvement of the intended transmission, checksums 
and receiving-end combination methods can also be used. Using the 
method according to the invention, it is in this case still possible 
to locate an error within a transmittal data block while a maximum 
15 amount of useful data is also allowed at the same time. 

FIG 4 shows a receiving-end evaluation of the transmittal data block 
SDS shown in FIG 3 . 

At the receiving end, an a-posteriori reliability value ZV11 to ZVln 
that serves as the specific parameter for the error probability of 
20 the word Wl to Wn is determined for each individual word Wl to Wn of 
the transmittal data block of a first transmission UB1. 

For the first word Wl at the first position POS1, a maximum a- 
posteriori reliability value ZV11 is determined, whereas for the nth 
word Wn at the nth position POSn, a minimum reliability value ZVln 
25 is determined. 
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Unlike the example shown in this case, the a-posteriori reliability- 
values are do not strictly decrease monotonically because they are 
dependent on random faults in the radio channel . 

An ith word Wi at an ith position POSi has a reliability value ZVli 
5 falling below a pre -determined minimum value ZUVmin for the first 
time. The ith word Wi will then be considered as errored and the 
position POSi is reported back to the transmission end SS . 

For a new transmission UB2, a new transmittal data block SDSN is 
formed. In this case, the word Wi of the first transmission UB1 is 
10 allocated to the first position POSI of this new transmittal data 
block SDSN. Classified according to the method described here, the 
words Wi+1 to Wn follow the corresponding subsequent POS2, etc. Free 
positions POSF of the newly formed transmittal data block SDSN are 
filled with new words from the input data stream IN. 

15 As a result, at the transmission end all the words Wi to Wn that 
occupied the positions POSi to POSn during the first transmission 
UB1 are re-transmitted on request. 

If in the case of the first transmission UB1 for a receiving-end ith 
word Wi, it is assumed that its error probability was too high, the 
20 error probability in the case of the words Wi+1 to Wn transmitted 

further would still be higher and, therefore, a re-transmission UB2 
of the words Wi to Wn would be practical. 
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The words Wl to Wn of the first transmission UB1 and the words Wi to 
Wn of the second transmission UB2 are fed to an error correction. 

While the ith word Wi of the first transmission UB1 in the case of 
the second transmission UB2 now occupies the first position of the 
5 transmittal data block SDSN, the method according to the invention 
implements an incremental redundancy combining method because the 
coding of the words contained in the transmittal data block SDSN to 
be transmitted is changed determined by the system. As a result, an 
additional redundancy method on transmitting is implemented by using 
10 simple means. 

FIG 5 shows an application of the method according to the invention 
for the transmission of data in a 16QAM modulation method used at 
the transmission end. 

In the case of the 16QAM modulation method shown and selected here 
15 for the intended radio transmission, amplitude values AP11 to AP44 
which can be addressed by 4 bits each, are allocated to the 16 
possible points X in each case. 

In this case, the bits al to a4 of the amplitude values AP11 to AP14 
of a first quadrant Ql are selected in such a way that their first 
20 bit is al=0 and their third bit is a3=0. Therefore, the following is 
obtained for the four possible amplitude values AP11 to AP14 of the 
first quadrant Ql : 0x0x.> 
Accordingly, they are as follows: 

for the four amplitude values AP21 to AP24 of the second 
25 quadrant Q2 : Oxlx , 

for the four amplitude values AP31 to AP34 of the third quadrant 

Q3 : lxOx , and 
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for the four amplitude values AP41 to AP44 of the fourth 
quadrant Q4 : lxl x . 

Interferences of the amplitude values AP11 to AP14 of the first 
quadrant Ql which would, for example, result in the incorrect 
5 receiving of the amplitude values AP21 to AP24 of the second 

quadrants Q2 , are unlikely because of their size for which reason 
the relevant first and third bits al and a3 of a considered 
amplitude value can be assumed to be more secure than the second and 
fourth bits a2 and a4 of the same amplitude value. 

10 If each individual bit is seen as a word then the first and third 
words of a sequence of amplitude values have a high reliability 
value. 

This will be explained below using an example. The following input 
data sequence IN consists of 8 bits or words: 

15 IN = (81,82,83,34,55,36,37,38) 

= (1, 1, 1, 1, 0, 0, 0, 0) 

At the transmission end, the following allocation is made between 
words (bits) and positions of the transmittal data stream SDS on the 
basis of the reliability values: 



20 
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mth bit in input data 
stream IN 


Position in SDS 


1 


PS11 


2 


PS21 


3 


PS13 


4 


PS23 


5 


PS12 


6 


PS22 


7 


PS14 


8 


PS24 



With SSI = (PS11,PS12,PS13,PS14) = (81,85,83,87) and 
with SS2 = (PS21,PS22,PS23,PS24) = (32,86,84,88) 

5 produces a transmittal data block SDS with bits allocated according 
to the positions: 

SDS = (SSI, SS2) = (1, 0, 1, 0, 1, 0, 1, 0) 

with SSI = (1, 0, 1, 0) and SS2 = (1, 0, 1, 0). 

A checksum PSS (Parity Check) is generated for the transmittal data 
10 block SDS, according. to the following prescribed method: 

PSS = (PS110PS21, PS120PS22, PS130PS23, PS140PS24) 
PSS = (0, 0, 0, 0) 
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with © as the binary addition of the bits at the corresponding 
positions PS . 

The checksum PSS is added as a prefix to the transmittal data block 
SDS and transmitted. This results in the following: 

5 SDS (Tx) = (PSS, SSI , SS2) 

= (0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1,0). 

Expressed in amplitude values, the following applies to the 
transmitted transmittal data block SDS (Tx) : 

SDS(Tx) = (AP11, AP44, AP44) 

10 Below, it is assumed that at the receiving end, a transmittal data 
block SDSE was received: 

SDSE = (PSE, RE1, RE2) with: 

PSE = AP11 = = (0,0,0,0) 

RE1 = AP44 = (PR11,PR12,PR13,PR14) = (1,0,1,0) 

15 RE 2 = AP43 = (PR21,PR22,PR23,PR24) = (1,0,1,1) 

In this, the bit or the word PR24 is errored. 

At the receiving end, a checksum PSC is now also formed according to 
the following prescribed method: 

PSC = (PR110PR21, PR120PR22, PR130PR23, PR140PR24) = (0,0,0,1) 

20 The checksum comparison PSE PSC shows an error within the received 
transmittal . data block SDSE, however, a decision cannot be 
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reached whether or not the bit is errored at position PR14 or at 
position PR24. 

The bit sequence (RE1, RE2) must now be taken into consideration. 

On the basis of the following allocation table, the positions of 
5 unreliable bits are determined while the allocation carried out at 
the transmission end is canceled: 



Position in the bit sequence 
(RE1 , RE2) 


ith position in a newly formed 
bit sequence 
ERG 


PR11 


1 


PR21 


2 


PR13 


3 


PR23 


4 


PR12 


5 


PR22 


6 


PR14 


7 


PR24 


8 



After the allocation has been canceled, a newly formed bit sequence 
ERG is obtained which is as follows: 

10 ERG = (1, 1, 1, 1, 0, 0, 0, 1) = (rl, r2 , r3 , r4 , r5 , r6 , r7 , r8 ) 

Assuming that because of the error detected in the case of the 
checksum comparison, the a-posteriori reliability values of the 
positions PR14 and PR24 fall below the minimum value, the words r7 
and r8 
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(that are accordingly allocated and considered to be errored) of the 
bit sequence ERG are re-requested at the transmission end. 

The seventh position is transmitted with the i=7 position to the 
transmission end. In this way, the transmission-end words si to s6 
were transmitted error- free and the words s7 and s8 are re- 
requested. 



